Em meio à história da fundação do 13º Batalhão, está o sargento em exercício Jeremias Moitinho Mota, 34 anos de função, sendo 30 anos trabalhando em Teixeira de Freitas. O sargento viu a construção da entidade. “Lembro como hoje, quando aqui era uma companhia subordinada a Ilhéus, era tudo muito simples, o 1º comandante do BPM foi o então Major, Belcorígenes de Souza Sampaio.
Nessa vagas de emprego na log frio época o Batalhão abrangia todo o extremo sul baiano, desde o Jequitinhonha até os limites de Minas Gerais e Espírito Santo, foi quando ele trouxe estrutura, pavimentação, saneamento básico. E hoje temos um batalhão com uma grande estrutura, grandes profissionais oferecendo mais segurança a comunidade, me sinto lisonjeado em fazer parte dessa história”. Disse Jeremias Moitinho que acompanhou o crescimento da entidade.